//Algoritmi. Introducere//
//Notiunile cu care opereaza algoritmii//


Data vs. informaţie
Data:
  • un model de reprezentare a informaţiei;
  • material brut de la care putem trage concluzii; fapte de la care putem deduce alte fapte ;
Informaţia : cunoştinţă, inteligenţă, o piesă particulară de dată cu o funcţie sau înţeles particular. Informaţia este rezultatul combinării datelor. Orice prelucrare, accesare a unei date, face ca aceasta să devină informaţie. Exemple: nota obţinută de către un elev este o dată, media aritmetică a notelor reprezintă o informaţie

Imaginaţi-vă memoria unui calculator ca un dulap cu sertare.
Fiecare sertar are o etichetă(identificator).
dulap_sertare.png

Sertarele pot fi de dimensiuni diferite.

Unele sunt mai "spaţioase", mai mari,

altele mai mici.....

trebuie să învăţăm să ne aranjăm lucrurile în sertare

astfel încât să avem cât mai mult spaţiu....

În fiecare sertar, depozităm sau nu anumite "piese" (date).
Cu ajutorul acestor sertare” ne rezolvăm anumite probleme prin intermediul unor acţiuni
(depozităm, accesăm , prelucrăm datele din sertare”).

TipuriDate

EtapeRezolvareProblema


Exista 4 Actiuni de baza

CITIRE (depunere în "sertar") pentru ce date de intrare se rezolva cerinta? citire=introducerea datelor necesare; de la o sursa ( tastatura/fisier..) la o destinatie (memoria calculatorului).
AFISARE/SCRIERE (vizualizarea conţinutului unui "sertar") : atunci cand doriti sa vizualizati valoarea/continutul unei anumite variabile existenta in memorie
ATRIBUIRE (modificarea conţinutului unui "sertar") : continutul unei anumite variabile din memorie se modifica.
Obs.: orice atribuire, schimba valoarea anterioara;
forma unei atribuiri : continutul unei variabile din memorie (a) este modificat (=) cu o anumita valoare
nume_variabila/memorie = cu ce valoare modific??
Caz 1.) a=12; sau a=0 sau..... a=orice_valoare; se initializeaza variabila a (nume_variabila)cu o anumita valoare de start.
Caz 2) a= (2*3+4)/2 ... a=(orice expresie aritmetica ) => se evalueaza expresia aritmetica dupa semnul = , iar valoarea se atribuie variabilei a. Exemplu: daca se executa urmatoarea secventa a=3; b=2; a=a+b cum se evalueaza/interpreteaza ultima atribuire a=a+b: e1 se evalueaza expresia a+b pentru a se obtine valoarea (3+2=5) iar valoarea 5 se atribuie variabilei a;
Caz 3. a=b; se copiaza in a valoarea lui b. Ex. daca a=0; b=7; a=b; dupa executie a=b=7;
DECIZIE: care este sensul/etimologia cuvantului decizie ?
La http://dexonline.ro/definitie/decizie se mentioneaza : " DECÍZIE, decizii, s. f. 1. Hotărâre luată în urma examinării unei probleme, a unei situații etc., soluție adoptată (dintre mai multe posibile); "
Cine ma ajuta sa iau "Hotărârea"?...soluția adoptată ...... este data de valoarea unei expresii logice, care returneaza TRUE(1) sau FALSE (0)
daca (expresia logica este TRUE) atunci voi lua "Hotărârea" X ( soluție adoptată )
altfel voi lua " Hotărârea "Y ( soluție adoptată )/ sau nu voi lua nicio "Hotărâre"



Carte de algoritmi
http://algopedia.ro/wiki/index.php/Introduction_to_Algorithms

Imaginaţi-vă memoria unui calculator ca un dulap cu sertare. În fiecare sertar, depunem sau nu anumite obiecte(date). În rezolvarea unei anumite probleme avem nevoie de a depune, accesa , prelucra datele din sertare.
ne rezolvăm anumite probleme